The Copeland Method I; Relationships and the Dictionary

نویسندگان

  • Donald G. Saari
  • Vincent R. Merlin
  • VINCENT R. MERLIN
چکیده

A central political and decision science issue is to understand how election outcomes can change with the choice of a procedure or the slate of candidates. These questions are answered for the important Copeland method (CM) where, with a geometric approach, we characterize all relationships among the rankings of positional voting methods and the CM. Then, we characterize all ways CM rankings can vary as candidates enter or leave the election. In this manner new CM strengths and flaws are detected. The Condorcet (or majority) winner [Cn] is the candidate who beats all others (by winning most votes) in pairwise contests. A glaring fault of this widely accepted concept is that it need not exist. Instead, for n ≥ 5 candidates, c1 could win all but one pairwise vote while all other candidates lose at least two. Although no one satisfies Condorcet’s criterion, c1 comes the closest, so it is arguable that she is who the voters want. She does win with Copeland’s method (CM) – an important, natural extension of the Condorcet winner [C]. More precisely, in a pairwise competition between cj and ck let (1.1) sj,k =  1 if cj beats ck 2 if cj and ck are tied 0 if ck beats cj The Copeland score for each cj , defined as (1.2) C(j) = ∑ k 6=j sj,k, is used to rank the candidates where more is better. Equivalent to these (1, 2 , 0) weights are the (3 , 1 6 , 0) and (1, 0, −1) choices that we use to simplify proofs. Notice that the CM is the method commonly used to rank hockey and other sport teams. Trivially, the CM ranking is transitive. (The CM score identifies each candidate with a point on the line, so the transitivity of the election ranking is inherited from the transitivity of points on the line.) Equally as trivial, when a Condorcet winner exists, she is CM topranked. (Only the Condorcet winner receives a point from each pairwise contest.) Other

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Dictionary Construction Method in Sparse Representation Techniques for Target Detection in Hyperspectral Imagery

Hyperspectral data in Remote Sensing which have been gathered with efficient spectral resolution (about 10 nanometer) contain a plethora of spectral bands (roughly 200 bands). Since precious information about the spectral features of target materials can be extracted from these data, they have been used exclusively in hyperspectral target detection. One of the problem associated with the detect...

متن کامل

Speech Enhancement using Adaptive Data-Based Dictionary Learning

In this paper, a speech enhancement method based on sparse representation of data frames has been presented. Speech enhancement is one of the most applicable areas in different signal processing fields. The objective of a speech enhancement system is improvement of either intelligibility or quality of the speech signals. This process is carried out using the speech signal processing techniques ...

متن کامل

A Novel Face Detection Method Based on Over-complete Incoherent Dictionary Learning

In this paper, face detection problem is considered using the concepts of compressive sensing technique. This technique includes dictionary learning procedure and sparse coding method to represent the structural content of input images. In the proposed method, dictionaries are learned in such a way that the trained models have the least degree of coherence to each other. The novelty of the prop...

متن کامل

Sentiment Analysis of Social Networking Data Using Categorized Dictionary

Sentiment analysis is the process of analyzing a person’s perception or belief about a particular subject matter. However, finding correct opinion or interest from multi-facet sentiment data is a tedious task. In this paper, a method to improve the sentiment accuracy by utilizing the concept of categorized dictionary for sentiment classification and analysis is proposed.  A categorized dictiona...

متن کامل

A Novel Image Denoising Method Based on Incoherent Dictionary Learning and Domain Adaptation Technique

In this paper, a new method for image denoising based on incoherent dictionary learning and domain transfer technique is proposed. The idea of using sparse representation concept is one of the most interesting areas for researchers. The goal of sparse coding is to approximately model the input data as a weighted linear combination of a small number of basis vectors. Two characteristics should b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996